#define _CRT_SECURE_NO_WARNINGS 1

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    int i;
    if (n == 0)
        return;
    if (m == 0)
    {
        for (i = 0; i < n; i++)
        {
            nums1[i] = nums2[i];
        }
        return;
    }
    for (i = nums1Size - 1; i > 0; i--)
    {
        if (m == 0 || n == 0)
            break;
        if (nums1[m - 1] < nums2[n - 1])
        {
            nums1[i] = nums2[n - 1];
            n--;
        }
        else
        {
            nums1[i] = nums1[m - 1];
            m--;
        }
    }
    if (m == 0)
        for (i = 0; i < n; i++)
            nums1[i] = nums2[i];
    if (n == 0)
        for (i = 0; i < m; i++)
            nums1[i] = nums1[i];
}